Earliest Deadline First

実行中のプロセスが終了したときに、待ち行列の中から、「実行起源が最もと近いもの」を選択してそれを処理する

デッドラインが意味するところを詳細に理解していないが、

「プロセスの実行完了をここまでにやってほしい」という状況があり、その締切となる時間のこと

そのプロセスの実行に周期がある場合、その周期そのものがデッドラインとなる

参考